Extreme points and descriptive sets

Extreme Points of Polar Convex Sets

Approximating Extreme Points of Infinite Dimensional Convex Sets

The property that an optimal solution to the problem of minimizing a continuous concave function over a compact convex set in IRn is attained at an extreme point is generalized by the Bauer Minimum Principle to the infinite dimensional context. The problem of approximating and characterizing infinite dimensional extreme points thus becomes an important problem. Consider now an infinite dimensio...

Extreme points of credal sets generated by 2-alternating capacities

The characterization of the extreme points constitutes a crucial issue in the investigation of convex sets of probabilities, not only from a purely theoretical point of view, but also as a tool in the management of imprecise information. In this respect, different authors have found an interesting relation between the extreme points of the class of probability measures dominated by a second ord...

Extreme Points in Convex Sets of Symmetric Matrices

This paper deals with the following problem: What are the extreme points of a convex set K of n X n matrices, which is the intersection of the set S„ of symmetric matrices of nonnegative type, with another convex subset of symmetric matrices HI In the case where the facial structure of H is known, we expose a general method to determine the extreme points of K (Theorem 1). Then, we apply this m...

Extreme Points of the Credal Sets Generated by Comparative Probabilities

When using convex probability sets (or, equivalently, lower previsions) as uncertainty models, identifying extreme points can help simplifying various computations or the use of some algorithms. In general, sets induced by specific models such as possibility distributions, linear vacuous mixtures or 2-monotone measures may have extreme points easier to compute than generic convex sets. In this ...